#include<iostream>
#include<ctime>
#include<cstdlib>
#include<windows.h>

using namespace std;

bool BitRandom[25]{},BitDig[25]{};

int BitCoin;

inline void DigCoin()
{
	for(int i=0;i<=19;i++)
	{
		BitDig[i]=1;
		for(int k=i+1;k<=20;k++)
		{
			bool ok=1;
			BitDig[k]=1;
			if(k-1!=i)
			{
				BitDig[k-1]=0;
			}
			for(int l=1;l<=20;l++)
			{
				if(BitRandom[l]!=BitDig[l])
				{
					ok=0;
					break;
				}
			}
			if(ok==1)
			{
				BitCoin++;
				return;
			}
			for(int i=1;i<=20;i++)cout<<BitDig[i];
			cout<<"\n";
		}
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	srand(time(0));
	
	//while(1)
	{
		
		
		//for(int i=1;i<=20;i++)
		{
			//BitRandom[i]=rand()%2;
		//	cout<<BitRandom[i];
		}
		BitRandom[20]=1;
		BitRandom[18]=1;
		cout<<"\n";
		
		DigCoin();
		for(int i=1;i<=20;i++)
		cout<<BitDig[i];
	/*	for(int i=1;i<=20;i++)
		{
			BitDig[i]=0;
		}
		system("cls");
	*/
	}
	
	return 0;
}
